/*
    XTU OJ: 1340 制表
    by: fifth_light
*/

#include <stdio.h>
#include <stdint.h>
#include <inttypes.h>

int64_t table[43][85] = {0};

#define INDEX_FROM_ACTUAL(n) ((n) + 42)
#define ACTUAL_FROM_INDEX(n) ((n) - 42)

void prepare_table() {
    table[0][INDEX_FROM_ACTUAL(0)] = 1;
    for (int i = 1; i < 43; i++) {
        for (int j = 0; j < 85; j++) {
            if (j > 0) {
                table[i][j] += table[i - 1][j - 1];
            }
            if (j < 84) {
                table[i][j] += table[i - 1][j + 1];
            }
            table[i][j] += table[i - 1][j];
        }
    }
}

int64_t once(int step) {
    return table[step][INDEX_FROM_ACTUAL(0)];
}

int main(void) {
    prepare_table();
    printf("int64_t table[42] = {");
    for (int i = 1; i <= 42; i++) {
        printf("%" PRId64, once(i));
        if (i != 42) {
            putchar(',');
            putchar(' ');
        }
    }
    puts("};");
    return 0;
}
